A NORM FOR TSIRELSON'S BANACH SPACE 



DIANA OJEDA-ARISTIZABAL 

Abstract. We give an expression for the norm of the space con- 
structed by Tsirelson. The implicit equation satisfied by this norm 
is dual to the implicit equation for the norm of the dual of Tsirelson 
space given by Figiel and Johnson. The expression can be mod- 
ified to give the norm of the dual of any mixed Tsirelson space. 
In particular, our results can be adapted to give the norm for the 
dual of Schlumprecht space. 



1. Introduction 

In the 1970s Tsirelson [7] constructed a space with no isomorphic 
copies of Co or £ p , (1 < p < oo). The special properties of Tsirelson's 
space T derive from certain saturation properties of the unit ball. The 
original construction of the space is geometric: one defines a subset V 
of £oo with certain properties and takes T to be the linear span of V 
with the norm that makes V be the unit ball. There is no expression 
for the norm of T, which makes it difficult to study the space. 

Later, Figiel and Johnson [I] gave the following implicit expression 
for the norm of T* the dual of T: 



x\\ = max < H^Hoo, - max < H-E^H : k £ N, k < E 1 < ■ ■ ■ < E k 



It is the dual of the original Tsirelson space that came to be known 
as Tsirelson space and it is denoted in the literature by T. Since we 
are analyzing the original construction due to Tsirelson, we shall call 
the space he constructed T, the space F will be the completion of c 00 
with respect to the norm given by Figiel and Johnson. 



The research of the author presented in this paper was partially supported by 
NSF grant DMS-0757507. Any opinions, findings, and conclusions or recommenda- 
tions expressed in this article are those of the author and do not necessarily reflect 
the views of the National Science Foundation. 
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Many results about T* followed and the properties of T* were widely 
studied (see Besides studying the properties of F, many Tsirelson- 
type spaces were studied, that is, spaces whose norms are given by some 
variation of the expression found by Figiel and Johnson. Schlumprecht 
space, constructed in [6], is an example of such a space. In this paper 
we will give an expression for the norm of the original Tsirelson space. 
We will prove that there is a norm 1 1 • 1 1 on coo that satisfies the following 
implicit equation 

k 

\\x\\ = min{2 min{ max | \Eix\ | : k < E\ < ■ ■ ■ < E^, x = > Eix}, 

Ki<k ^— ' 

1 

inf{||y|| + ||z|| : x = y + z, supp(y) C supp(x)}}. 

In fact, we shall prove that the norm of the original Tsirelson space 
is maximum (in the point-wise sense) among the norms satisfying the 
implicit equation above and such that ||ej|| = 1 for every vector in 
the standard basis of c 00 . Note that, as opposed to the implicit equa- 
tion given by Fiegel and Johnson, this expression doesn't allow us to 
calculate the norm of finitely supported vectors inductively in the car- 
dinality of the support. 

The expression for this norm can be adapted for the dual of any mixed 
Tsirelson space. In particular one can get an expression for the norm 
of the dual of Schlumprecht space. 

In section [2] we introduce the notation and the results from Banach 
space theory we shall use. In section [3] we define a norm on c o and 
prove that Tsirelson's space T is the completion of coo with respect 
to this norm. In section H] we will give an expression for the norm of 
the dual of any mixed Tsirelson space and show how our results from 
section [3J can be adapted to this case. 



2. Notation and preliminaries 

A standard reference on Schauder bases is [5], we follow the notation 
therein. The space coo is the space of finitely supported sequences of 
real numbers with the sup norm, the sequence (e n ) n denotes the stan- 
dard Schauder basis for coo- 

We shall denote the original Tsirelson space by T. Figiel and Johnson 
[1] proved that there is a unique norm || • \ \ F on c 00 that satisfies the 
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implicit equation 




^ max | \ \ E i x \\ :*6N 1 lb<^<...<^JJ > 



max 



and such that ||ej||p = 1 for all i £ N. This follows from the fact that we 
can calculate the norm of a given vector in coo by calculating the norm of 
vectors with strictly smaller supports. 

Let F be the completion of coo with respect to this norm. The sequence 
(e n ) n is a Schauder basis for F and F is isometrically isomorphic to the 
dual of T. The norm || ■ \\p can be obtained as a limit of norms in the 
following way, for x G coo define 

I \-v\ |o — I \%\ |oo 

1 1 X | l^+i = m^U\x\\ n ,^m^^\\E i x\\ n -.ken,k<E 1 <---<£*jJ 

It can be proved that if we let II^Hf — limy!—^^ then || • \ \p satisfies 

the implicit equation above. 

In the course of our proof, we will use the Bipolar Theorem, its proof can 
be found in [3j Section 3.4]. For this we need some additional notation. 
Let X be a Banach space, and for A C X, B C X* we define 

A = {/ € X* : for all x G A, \f{x)\ < 1} 

B° = {x G X : for all / G B, \f(x)\ < 1}. 

We shall need the following instance of the Bipolar Theorem: 

Theorem 2.1. (Alaouglu, Banach) Let X be a Banach space. For every 
A C X* , A°° is the weak*- closure of the convex hull of AU {0}. 

Given a Banach space X with a shrinking basis (x n ) n , we can identify 
/ G X* with the sequence of scalars (a n ) n such that f = Y1 a nXn- ^ is clear 
that if (f m ) m is a sequence in X* with f m = Yl a n lx n an< ^ suc b that f m 
converges to / with respect to the weak*-topology, then f = Yl ^n x n where 
lim m ^ 

oo — b n . The following proposition shows that in fact, the weak*- 
topology and the topology of pointwise convergence coincide in the unit ball 
of X*. 

Proposition 2.2. let X be a Banach space with a shrinking basis (x n ) n . 
Let (f m ) m C Bx* where f m = Y^ a n e n> be such that for each n G N ; 
lim-m^oo a™ = b n . Let f = Ylb n e* n £ X* then f m converges to f with 
respect to the weak* -topology. 

3. Definition of the norm 



As we saw in the previous section, the norm for T* can be obtained by 
taking the limit of a sequence of norms. To get an expression for the norm 
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of T we shall take the limit of a sequence of positive scalar functions on coo- 
In this case each scalar function is not a norm but the sequence is defined 
in such a way that the pointwise limit is a norm on cqo, 



Definition 3.1. For x G coo let 

Po(x) = \\x\\ h 



Pn+i{x) = min{2 min{ max p n (Eix) : k < E\ < ■ ■ ■ < E k ,x = > Eix}, 



i=l 



iniipn^w 1 ) + p n (w 2 ) : x = w 1 + w 2 }} 
\\x\\ = lim p n ix) 

n^oo 

Lemma 3.2. The function \\ ■ \ \ defines a norm on coo and whenever x = 
(x n ), y = (y n ) G coo ar e such that \y n \ < \x n \, we have \\y\\ < \\x\\. 

Proof. Let x = (x n ),y = (y n ) G cqo be such that \y n \ < \x n \. We prove by 
induction on n that p n (y) < Pn(x). The base case is clear so suppose the 
inequality holds for n. Let k < E\ < ■ ■ ■ < E k be such that x = J2 Eix. 
Note that since supp(y) C supp(x), we have that y = ^iV- 
By induction hypothesis max p n (Eiy) < max p n (Eix) so 

l<i<n l<i<n 

min <^ max p n {Eiy) : k < E x < ■ ■ ■ < E k , y = E { y \ < max p n {Eix). 

[l<i<n * — * J l<i<n 

Since k < E± < ■ ■ ■ < E k was arbitrary, we have that 

Pn+i{y) < 2 min <^ max p n (Eix) : k < E x < ■ ■ ■ < E k , x = Etx } . 

|^l<i<n i — i J 

Let x l ,x 2 be such that x = x 1 + x 2 , then we can find y l ,y 2 such that 
y = y 1 + y 2 and \y l n \ < \x l n \, hence 

Pn+i{y) < miip^w 1 ) + p n (w 2 ) : x = w 1 + w 2 }. 

It follows that p n+ \(y) < p n+ \{x). Therefore for all n G N, p n (y) < p n (x) 
and it follows that ||y|| < ||x||. 

This monotonicity implies that 1 1 • 1 1 is bounded below by the sup norm. Now 
we prove that 1 1 • | defines a norm. 

We summarize the properties of the sequence (p n ) n that will be used in 
the proof: 

(i) For all x G coo, (p n (x)) n is monotone decreasing, 

(ii) For x, y G c 00 , p n +i(x + y) < p n {x) + p n (y)- 

(iii) For any A G M. and x G cqo, Pn(^x) = \X\p n (x). 
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The only non trivial property we must verify is the triangle inequality. Let 
x,y £ coo, first we prove that for all m E N, 

(!) II s + 2/11 - IWI < Pm{y)- 

Let m E N, let n > m then 

||s + y|j < p n +l{x + y) < Pn{x) + Pn{y) < Pn{x) + pmiv), 

therefore ||x + y\ \ — p m (y) < p n {x) and this holds for all n > m so 
\\x + y\\ - p m {y) < inf p n {x) = \\x\\, 

hence \\x + y\\ — \\x\\ < p m (y). 

Since ([TJ holds for all m E N, we have that + — ||x|| < m.ip m {y) = \\y\\. 

m 

Hence || • || defines a norm on coo- D 

We will now see that the norm || • || satisfies an implicit expression, dual 
to that found by Figiel and Johnson. 

Proposition 3.3. For any x E coo, we have that 

\\x\\ = min{2 min{ max | \Ejx\ \ : k < E\ < • • • < E^., x = Ejx}, 

inf {||2/ll + INI : x = y + z,supp(y) C supp(x)}}. 

Furthermore, if \\ • \ \' is a norm satisfying the implicit equation above and 
such that \\ei\\' = 1 for every vector in the standard basis of cqq, then for 
all x E coo, \\ x \\' < \\x\\. 

Proof. Since || • || satisfies the triangle inequality, ||x|| = inf{||y|| +||-z|| : x = 
y + z, supp(y) C supp(x)}. So we have to check that 

||x| | < 2 min{ max J|^a:| | : k < E\ < • • • < Ek,x = Eix}. 

Let k < Ei < ■ ■ ■ < Ek be such that x = EiX, and define 
J = { j • < k : max H^xjl = 

Ki<k 



Let jo E J be such that for some cofinal CCNwe have that for n E C, 
max^p n (Eix) = p n (E jo x). 

Then for n E C 



Ml < Pn+i(x) < 2maxp n (Eix) = 2p n (E jo x). 

Ki<k 



So \ \x\ \ < 2\\Ej n x\ \ = 2 max H-E-xl 
II II - II jo II x <j< fc n 1 



Now suppose || • ||' is a norm on coo that satisfies the implicit equation and 
such that ||ej||' = 1 for every vector in the standard basis of coo- It follows 
easily by induction that for all n E N and all x E coo, \\x\\' < p n (x). Hence 
for all x E cqo, \\x\\' < \\x\\. □ 
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Unlike the expression given by Figiel and Johnson, this implicit expres- 
sion does not allow us to calculate the norm of a vector recursively on the 
cardinality of its support. This is because of the infimum term in each p n , 
this term is necessary in order to have the triangle inequality hold in the 
limit. 

Since T is reflexive and T* = F, the space T is isometrically isomorphic 
to the dual of F. We will prove that the norm 1 1 • 1 1 we defined and the norm 
of F* coincide in coo- 

We observed before that the sequence (e n ) n is a Schauder basis for F, let 
(e* ) n be the corresponding coefficient functionals. We shall define a subset 
of F* that contains all the information needed to calculate the norm of a 
given vector x £ F. Let 

V = {±e* k :keN} 
V n+1 = V n u! [ ^(h + --- + f k ):kEN,k<f 1 <---<f k ,f i eV n ^ 

v = \Jv n . 

n 

Proposition 3.4. For every x £ F, \\x\\p = sup{f(x) : f £ V}. 

Proof. Let (| | • | \F,n)n be the sequence of norms defined by Figiel and Johnson. 
For each n £ N and x £ coo define T n (x) = sup{/(x) : / 6 F n }. It is easy to 
prove by induction on n that T n (x) = \\x\\p >n for every x £ coo- Therefore 

\\x\\f = lim ||x||^ n = lim r n (x) = sup{/(x) : x £ V}. 

n— >oo ' n— >oo 

□ 

We are now ready to use the Bipolar Theorem to prove the following 

Proposition 3.5. The unit ball of the dual of F is the weak*-closure of the 
convex hull ofVL) {0}. 

Proof By proposition E2Q V° = B F and V°° = (B F )° = B F *. Hence by 
the Bipolar theorem, we have that Bp* is the weak*- closure of the convex 
hullofyu{0}. □ 

In order to prove that X is the dual of F, we need the following lemma: 

Lemma 3.6. For x £ coo, if p n {x) < 1 then x £ Bp*. 

Proof. By propositions 13.51 and I2.2( Bp* is the closure of the convex hull of 
V U {0} with respect to the topology of poinwise convergence. We shall use 
this to prove that Bp* has the following properties: 

(i) The sequence (e*) is contained in Bp*, 

(ii) if / = (f n ) £ Bp* and g = (g n ) is such that \g n \ < \f n \ for all n £ N, 
then g £ Bp*, 
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(iii) if fi, ■ ■ ■ , f n G Bp* n coo are such that n < f\ < ■ ■ ■ < /„, then 

i/2(/i + ■ ■ ■ + f n ) g B F * n c 00 . 

This follows from the original construction of T. We include the proof for 
completeness, since we want to generalize our arguments to the dual of mixed 
Tsirelson spaces. 

Property (i) is clear by the definition of V. Note that the set V has the 
closure property described in property (iii). Let V' be the convex hull of 
V U {0} then V' has property (ii). Let /i, • • • , f n G V 1 be such that n < 
fi < ■ ■ ■ < fn and let / = l/2(/i + • • • + /„). For each i = 1 < n, fi can be 
written as 

f i = a ]g} + ... + a ™ g rn 

for some m G N, some g\ £ V U {0} and some non negative scalars such 

that Yls a i = ^ ^ or au * — n - ^ e ma y assume that supp(^) C supp(/j) 
for each i, j. Therefore for each choice of si < • • • < s n < m we have that 
n< Si 1 <92 < ■■■ On, so 

Since / can be written as a convex combination of vectors of this form, it 
follows that / G V . Hence V also has the closure property described in 
(iii) . It easily follows that the closure of V also has properties (ii) and (iii) . 

We now prove by induction on n that for x G coo, if p n {x) < 1 then 
x G Bp*. For the base case, assume that ((xj^ < 1 and x = (xi)f for some 
k, then \ x i\ < 1 so x G Bp* by convexity of Bp*. 

Now suppose that p n +i(x) < 1. If p n +i(x) = 2 max p n {Eix) for some 

l<i<k 

k < E\ < ■ ■ ■ < such that x = ^E^x, then p n (2Eix) < 1 for all 
1 < i < k. By induction hypothesis this implies that 2EiX G Bp* for all 
1 < i < k. Hence x = ^ Yl 2-E^x G Bp* by property (iii). 
Now suppose that p n+ i(x) = mf{p n (y) + p n (z) : x = y + z}. For each k G N 
let yk,z k G coo be such that x = y k + z k and p n (yk)+ Pn(z k ) < 1 + 1/k. Then 
Uk ■= Vk/Pn{yk),v k := z k /p n (z k ) G Bp*, by induction hypothesis. Since 

X = PniVk) u PnjZk) v 

Pn(Uk) + Pni^k) Pn (Uk) + Pn(zk) Pn(Vk) + Pn(z k ) 

and Bp* is convex, it follows that x/(p n (y k ) + p n (z k )) G -Bf*, or in other 
words, 

x G (p n (y k ) + Pn{z k ))B F * C (1 + 
for every fc. Hence, x G Bp*. 

□ 

Since (e 

n)n is a shrinking basis of F, (c n ) n is a basis for F*. Hence one 
can define on coo the i ? *-norm, 

||(a„) n ||F* = || X^ Q " e "H 

n 



s 
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for (a n ) n in cqo- Let X be the completion of coo with respect to the norm 
1 1 • 1 1 defined in 13.11 

Theorem 3.7. For every x € coo, IMIf* = I^H- Hence X = F* . 

Proof. Let x £ coo with x = {xi)\ for some k, we first prove that ||x|| < 
We may assume that = 1, so x G .Bp.. Using proposition 13. 3| 

it can be proved by induction that V n C Bx for all n 6 N. Therefore the 
convex hull of V U {0} is contained in Bx- We know that x is the pointwise 
limit of a sequence {y n ) n in conv(V U {0}). Since V is closed under restric- 
tions, we may assume that supp(y ra ) C supp(x). It follows that the sequence 
{Vn)n converges to x with respect to the norm || • ||, and since Bx is closed, 
we have that ||x|| < 1 = 

Now we check that < ||x||, again we may assume that ||x|| = 1. 

Let (nfc)^ be a sequence of natural numbers such that p nk {x) < l + l/k. 
Then £ Bf* by the previous lemma, and since 1+ ^y fc — > x pointwise, 

it follows that x G Bf*- 



So we have proved that the norm || • || coincides with || • ||_f* on coo- Since 
coo is dense in X and (e*) is dense in F*, it follows that X = F*, that is F* 
is the completion of coo with respect to the norm 1 1 • 1 1 . 

□ 

4. A NORM FOR THE DUAL SPACES OF MIXED 
TSIRELSON SPACES 

Let Ai denote a compact family (in the topology of pointwise conver- 
gence) of finite subsets of N which includes all singletons. We say that 
a family E% < ■ ■ ■ < E n of subsets of N is 7W-admissible if there exists 
M = {rrii}™ in M. such that m\ < E\ < mi < Ei < ■ ■ ■ < m n < E n . 



Definition 4.1. Let (A4 n ) n , (9 n )n be two sequences with each M. n a com- 
pact family of finite subsets of N, < 9 n < 1 and lim n 8 n = 0. The mixed 
Tsirelson space T[(A4 n , 6 n ) n ] is the completion of coo with respect to the 
norm 

k 

= max{ Halloo, sup sup n V] ll-^i^ll*}, 

where the inside sup is taken over all choices E\ < E^ < • • • < E\. of M n - 
admissible families. 

In this notation, Schlumprecht space S is the mixed Tsirelson space 
T[(An, log2 l n+1) )n], where A n = {FcN:#F< n}. 

The definitions above and further properties of mixed Tsirelson spaces can 
be found in of [H Part A, Chapter 1]. We shall present how our results can be 
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adapted to give an expression for the norm of the dual of any mixed Tsirelson 
space T[(M n ,9n)n\- As in section[3l we have the following definition. 

Definition 4.2. For x G coo let 

p (x) = \\x\\ £l 
Pn+i( x ) = min{min{— max p n (Eix) : {Ei)\ .M^-admissible, 

v\ l<i<k 

k 

X = ^ E i X i 1 E N i' hlfVnO 1 ) + p n {w 2 ) \ X = VJ 1 + W 2 }} 
i=l 

\\x\\ = lim p n (x) 

n— »oo 

This defines a norm | ■ | on coo, since the proof of lemma I3T21 can be carried 
out for this modified expression. Specifically, the argument for monotonicity 
is independent of the Shreier condition and of the coefficient 2, and clearly 
the properties (i)-(iii) used in the proof of the lemma are also satisfied. 

The proof of proposition 13.31 goes through as well, so the norm defined 
above satisifies the following implicit equation 

1 k 
\\x\\ = min{min{— max H-E^H : .M/-admissible, x = EiX,l G N}, 

01 Ki<k ^ — ' 
1 i=l 

inf {|l2/ll + Ikll : x = V + z ,supp(y) C supp(x)}}, 

the standard basis of cqq is normalized with respect to || • ||, and is the 
maximum such norm. 

To describe the unit ball of T[(M. n , 6 n ) n ]*, we use the following sequence of 
sets: 

V = {±e* k :kEN} 
K+i = V n U{e l {fi + --- + f k ):f 1 <---<f k ,f i eV n , 
(supp(/ i )) i fe , Mi- admissible, I G N} 

V = \Jv n . 

It is easy to see, just as for F, that for any x G T[(M. n , 9 n ) n ], 

= sup{f(x) : / G V}. 

So by the Bipolar Theorem, the unit ball of the dual of T[(A4 n , n ) n ] is the 
weak*-closure of the convex hull of V U {0}. Since (e n ) n is a shrinking basis 
of T[(A4 n ,9 n ) n ], (e*) n is a basis for T[(M. n , Gn)n\* ■ Hence one can define 
on coo the norm, 

\\(,an)n\\T[(Mn,6n)n]* = II X^ a " e "H 

n 

for (a n ) n in coo- Let X be the completion of coo with respect to the norm 
|| • || defined in 121 We restate theorem O for T[(M n , n ) n }*: 
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Theorem 4.3. For every x G c o, \\x\\r[(M n ,e n ) n ]* = INI- Hence X = 

T[(M n ,e n ) n \*. 

For x G coo, the inequality ||x|| < IMIr[(.M„,6i n )n]* can ' 3e P rove d just as 
we did for F*. For the reverse inequality, one can prove that the unit ball 
of T[(M. n , 9 n )n]* has the following properties: 

(i) The sequence (e*) is contained in £r[(.M„,0„)n]*' 

(ii) if / = (/„) G B-T[(M n ,e n )n]* and 9 = (#n) is such that \g n \ < \f n \ for 
all n G N, then g G B T[[Mnfin)n] , , 

(iii) for every k G N, if /i, • • ■ ,/ n G ^r[(7W n ,e n ) n ]* n c 00 are such that 

f\ < ■ ■ ■ < fn, and (supp(/j))™ is A'U-admissible, then fe (/i H h 

fn) G s r[(X„,0„)„]* n coo- 
So the norm defined in 14.21 is the norm of the dual of the mixed Tsirelson 
space T[(M n ,9 n ) n }. 

At this moment it is not clear whether the norm of T satisfies an implicit 
equation that allows us to calculate the norm of finitely supported vectors 
inductively in the cardinality of the support. A natural attempt is to replace 
the infimum term in proposition 13.31 by the l\ norm but a few calculations 
show that the scalar function obtained does not satisfy the triangle inequal- 
ity. 
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